Revisiting Positive Equality
نویسندگان
چکیده
This paper provides a stronger result for exploiting positive equality in the logic of Equality with Uninterpreted Functions (EUF). Positive equality analysis is used to reduce the number of interpretations required to check the validity of a formula. We remove the primary restriction of the previous approach proposed by Bryant, German and Velev [5], where positive equality could be exploited only when all the function application for a function symbol appear in positive context. We show that the set of interpretations considered by our analysis of positive equality is a subset of the set of interpretations considered by the previous approach. The paper investigates the obstacles in exploiting the stronger notion of positive equality (called robust positive equality) in a decision procedure and provides a solution for it. We present empirical results on some hardware and software verification benchmarks.
منابع مشابه
Is positive income elasticity of demand really associated with normal goods?: revisiting the Slutsky equation and net benefit ratio
Incorporating a household’s net sale status into a rearranged Slutsky equation with combined ordinary and endowment income effects, this paper aims to reinterpret the income elasticity of demand in the case of buying and selling and to associate it with types of goods in a novel manner. To this end, the Deaton’s (1989) net benefit ratio (NBR) approach is expressed as the difference between orig...
متن کاملA Study of the Determinant Factors of Education and Age Equality in Marriage (Case Study Yazdian Couples
The purpose of this paper is to study the determinant factors of education and age equality in the marriage. The Sample was 419 subjects of Yazdian couples by the method of cluster sampling. Most respondents were Females and they believed that the equality of marriage and age would cause better situation for marriage. In other words, the findings showed that there was a positive and meaningful...
متن کاملRevisiting Some Duality Theorems via the Quasirelative Interior in Convex Optimization
In this paper we deal with regularity conditions, formulated by making use of the quasirelative interior and/or of the quasi interior of the sets involved, which guarantee strong duality for a convex optimization problem with cone (and equality) constraints and its Lagrange dual. We discuss also some results recently on this topic, which are proved to have either superfluous or contradictory as...
متن کامل